---
id: 6569b743630ee592a65a7e2f
title: Крок 26
challengeType: 20
dashedName: step-26
---

# --description--

Перш ніж тестувати функцію `merge_sort()`, потрібно створити базовий випадок, який зупиняє виконання функції, якщо довжина `array` менша або дорівнює `1`.

Цей базовий випадок зупинить рекурсивний виклик. Без нього операція сортування злиттям продовжувала б виконуватися, навіть якщо список відсортовано або в ньому немає жодного елемента.

Одразу після оголошення функції створіть інструкцію `if` з цією умовою: `len(array) <= 1`. Використайте ключове слово `pass` у тілі функції.

# --hints--

Створіть інструкцію `if`, щоб перевірити, чи `len(array) <= 1`. Не забудьте використати ключове слово `pass` у тілі інструкції `if`.

```js
({
  test: () => {
    const transformedCode = code.replace(/\r/g, "");
    const merge_sort = __helpers.python.getDef("\n" + transformedCode, "merge_sort");
    const { function_body } = merge_sort;

    assert.match(function_body, /if\s+len\(\s*array\s*\)\s*<=\s*1:\s*pass/);
  }
})
```

# --seed--

## --seed-contents--

```py
--fcc-editable-region--
def merge_sort(array):

--fcc-editable-region--

    middle_point = len(array) // 2
    left_part = array[:middle_point]
    right_part = array[middle_point:]

    merge_sort(left_part)
    merge_sort(right_part)

    left_array_index = 0
    right_array_index = 0
    sorted_index = 0

    while left_array_index < len(left_part) and right_array_index < len(right_part):
        if left_part[left_array_index] < right_part[right_array_index]:
            array[sorted_index] = left_part[left_array_index]
            left_array_index += 1
        else:
            array[sorted_index] = right_part[right_array_index]
            right_array_index += 1
        sorted_index += 1

    while left_array_index < len(left_part):
        array[sorted_index] = left_part[left_array_index]
        left_array_index += 1
        sorted_index += 1

    while right_array_index < len(right_part):
        array[sorted_index] = right_part[right_array_index]
        right_array_index += 1
        sorted_index += 1
```
